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<f^ ■ Abstract 

The normal Farb growth of a group quantifies how well-approximated the group 
. is by its finite quotients. We show that any 5-arithmetic subgroup of a higher rank 

' Chevalley group G has normal Farb growth n dlm ( G ) . 
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1 Introduction 

The quantification of residual finiteness, begun in MB 101 . seeks to describe how well a resid- 
I ■ ually finite group is approximated by its finite quotients. This is measured by the normal 

Farb growth of the group. During a geometry seminar at Yale University in December 2009, 
j^. \ Daniel Mostow asked the following question: 

in : 

£f) ■ Question 1.1. (D. Mostow) Does asymptotic information of residual finiteness characterize 

qq ■ arithmetic subgroups of a given linear algebraic group? 

o : 

This paper presents a first major step towards answering this question, by showing that in 
a fixed Chevalley group G, all S-arithmetic subgroups share the same normal Farb growth, 
t> . and moreover this growth is « dim ( G '. Note that for us, a Chevalley group will be a split 

^ , simple algebraic group that is not necessarily simply-connected. 

' To state our results more precisely, we need some notation. Let T be a finitely generated, 

residually finite group, and let X be a finite generating set for T. For y € T, let ||y||x denote 
the word length of y with respect to X. Define 



Dr(y) := rnin{j<2| : Q is a finite quotient of T where y ^ \ } } 



and 



F r ,xO) :=max{D r (y) : ||y||x<«}- 
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The function F r x is called the normal Farb growth function. It is known that the asymptotic 
behavior of Fr x is independent of X (see Section©. The asymptotic growth of this function 
is called the normal Farb growth of F. 

The main results of this paper characterize the normal Farb growth of ^-arithmetic 
groups in Chevalley groups. We use the term S-arithmetic subgroup of G to denote any 
subgroup of G(C) which is commensurable with G(Qkj), where K C C is a number field, 
Ok is its ring of integers, and / € Ok \ {0}. That is, it is an 5-arithmetic subgroup of G 
in the usual definition for some number field K and some finite set S of places of K which 
contains the archimedean ones, but we allow K and S to vary. The ingredients used in- 
clude the structure theory of split semi-simple group schemes, results on the congruence 
subgroup problem, Moy-Prasad filtrations, Selberg's Lemma, the prime number theorem, 
and the Cebotarev density theorem. Furthermore, we use in an essential way the results of 
Lubotzky-Mozes-Raghunathan HLMROli 

Theorem 1.2. Let G be a Chevalley group of rank at least 2, K be a number field, and f € 
Ojc \ {0}. IfT is a finitely generated subgroup ofG(C) with the property that TCiG^Okj) 
is of finite-index in G(Okj), then its normal Farb growth is bounded below by n dim ( G \ 

It is interesting to ask whether an analogous result holds in rank 1 . So far, the normal Farb 
growth of a nonabelian free group has been bounded below by « 2 / 3 (see MKMIOIO . 

Theorem 1.3. Let G be a Chevalley group, K be a number field, and f € Ok \ {0}. If T is 
a finitely generated subgroup ofG{C) with the property that Tr\G{Qjc.f) is of finite-index 
in T, then its normal Farb growth is bounded above by n dim ( G \ 

As a corollary of Theorems 1 1 . 2 1 and 1 1 . 3 1 we have the following result. 

Corollary 1.4. Let G be a Chevalley group of rank at least 2. Then the normal Farb growth 
of every S-arithmetic subgroup of G is precisely n dim ( G \ 

This result is surprising since in general, if A has finite-index in T, we cannot hope for 
Fr ~ Fa (see Example 12.51 at the end of Section [2]). Instead, the most general result in this 
direction is F r (n) ^ (F A (n))^ (see llBTOl Lemma 1.3]). 

Acknowledgements. It is our pleasure to thank Daniel Mostow for suggesting this pur- 
suit. We are grateful to Martin Kassabov, Alexander Lubotzky, and Gopal Prasad for helpful 
mathematical conversations, and wish to thank Alexander Premet for providing us with a 
useful reference. Further, we are thankful to Benson Farb for giving us comments on an 
earlier draft. 
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2 Preliminaries 

Let r be a finitely generated, residually finite group. For 7 G T \ {1} we define Q(y,r) to 
be the set of finite quotients of F in which the image of y is non-trivial. We say that these 
quotients detect y. Since T is residually finite, this set is non-empty, and thus the natural 
number 

D r (y):=min{|<2|:<2€<2(y,G)} 

is defined and positive for each 7 G T \ {1}. For a fixed finite generating set X C T we 
define 

F r;r (n) :=max{D r (7) : ye F, ||y|| x < n,y^ 1}. 

For two functions /, g : N — > N we write / ■< g if there exists a natural number M such that 
f(n) < Mg(Mn), and we write / ?» g if / ■< g and g ^ /. We will also write / y g for g ■< f 
and in the case when f ~ g does not hold we write f $ g. 

It was shown in UBIOI that if X,Y are two finite generating sets for the residually finite 
group r, then Fr,x ~ Fr,y. Since we will only be interested in asymptotic behavior, we let 
Fp be the equivalence class (with respect to w) of the functions Fr,x for all possible finite 
generating sets X of T. Sometimes, by abuse of notation, Fp will stand for some particular 
representative of this equivalence class, constructed with respect to a convenient generating 
set. 

We will need to use the following auxiliary function in our proofs. For any natural 
number k, we define 

D$>(Y):= Drift and F^(n) :=max{D r (y) : 7€ r, ||y|| x < n,/ + 1}. 

The next lemma, which is a consequence of Selberg's Lemma (see MA87ID , reveals the po- 
tential utility of Fp x . 

Lemma 2.1. Let T be an infinite linear group generated by a finite set X and let k a natural 
number. Then Fp,x ~ ^rx- 

Proof. The inequality Fp X (n) < Fr,x(^«) is straightforward. It suffices to prove Fr,x(i) < 
F*y(n) for all but finitely many n. Let 7, be an element such that Dr(Yn) = Fr,x(«) and 
\\Yn\\x < n. If 7^ 7^ 1, then L\(y n ) < D k T {y n ), giving F^ x {n) < F k TX {n). The proof will be 
complete if we show that 7J = 1 holds for only finitely many n. Suppose otherwise, then 
by Selberg's Lemma, there exists a finite-index normal subgroup A of T that is torsion-free, 
and in particular y n £ A for infinitely many n. Since F r .x{n) is non-decreasing in n, it must 
be bounded by [r : A] , but this contradicts the infinitude of T. □ 



Corollary 2.2. IfT is an infinite linear group andX,Y are finite generating sets for T, then 
r r,x ~ r r,r- 
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As with the function F, we will denote the asymptotic equivalence class of F r x as X 
varies by Fp. The following example shows that the linearity assumption cannot be dropped 
from Lemma [27T1 

Example 2.3. Let T be the Lamplighter group Z/2Z?Z. Set A = ©j eZ Z/2Z to be the 
base group of T so T/A = Z. It is easy to see that for any generating set X of T, we 
have F rx (n) « F z (n). Thus F rx (n) log(w) by llBTOl Corollary 2.3]. We now prove that 
Fr(n) h (log(n)) 2 , so in particular Fp ^ F rx . 

Proof. Let 5, € A be the element given by the ith Kronecker delta function. For k a natural 
number greater than 4, set Jk'-= 8\ + 5[cm(i,...,fc)- Let : T — > P be a homomorphism to a 
finite quotient of Y that realizes Dp(%). We first claim that if 5i + G ker <p for n£N, 
then n > k. Indeed, a simple calculation shows that S\ + 5i +m „ G ker0 for any m € N. If 
« < k, we have that lcm(l, . . . is a multiple of n, so 5i + 5i C m(i,...,/fc) G ker 0, which is 
impossible. 

Next, we claim that the set 5 := {(8 n ,t) : n,t G {1, . . . , / 4J }} C r injects into Pthrough 
0. Suppose not, then (8 n ,t)(8 n > j'y 1 G ker0 for t,t',n,n' G {1,..., |&/ 4 J} with (<5„,?) / 
(<W)- Seta = (5 n ,f)(5„/,? / ) _1 = ($, + 4'+?-^, If f - = 0, then by our first claim 
« = n' or ||n| — \n'\\ > k. If n = n', then a = (0,0), while the latter possibility contradicts 
I \n\ — \n'\\ <k/2. lft — t'^ 0, because a8i(X~ x S^ 1 G ker for all /, we have 5i +t _ t i + S\ G 
ker 0, where by our first claim, \t — 1'\ > k, however \t — 1'\ < k/2. Our second claim is now 
shown. 

Since S injects into P, we have |P| > [k/4\ 2 . Fix a finite generating set X for T, by 
the prime number theorem, there exists a natural number M such that \\yk\\x < M3 k . Set 
k = Llog 3 («)J , then because Fp is increasing we have, for sufficiently large n, 

F T {Mn) > F r (M3 k ) > F r (\\yk\\ x ) > [k/4\ 2 > -L 

□ 

Lemma 2.4. Let T, A be finitely generated and re si dually finite. Then 

• If A C T, then F A < F r . 

• 7/"/ :A-fr« surjective with finite kernel, then Fa ^ Fr- If moreover ker(/) is central 
in A and T is linear, then Fa ~ Fp. 

Proof. The first assertion is MB 101 Lemma 1.1]. Consider the second assertion. The in- 
equality Fa ^ Fp is straightforward. Assuming now that ker(/) is central in A, we will 
show F^ >z Fr, where k = |ker (/) | . To that end, fix a finite generating set X for A and use its 
image for F. Construct Fa and Fp with respect to these generating sets. Let g G A, g k ^ 1 . 



log(rc) 
log(3). 
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Since g k = (zg) k for all z G ker(/), we see that ker (f)N is a normal subgroup of A not con- 
taining g. Thus F> k A (g) > Dp(/(g)) for all g G A with g k ^ 1. We now need to handle torsion 
elements in F. 

For each natural number n, let y„ G T be an element satisfying Dr(y„) = Fr(«) and 
||% || < n. Since / is surjective and by our choice of generating sets, there exists g n G A 
such that f{g„) = Yn and ||g„|| < n. Then if gfc = 1 for infinitely many n, then yj = 1 for 
infinitely many n. Following the Selberg Lemma application from Lemma [27T1 we see that 
r is finite, which is impossible. Thus, g k n ^ 1 for all but finitely many n. For such n, we 
have D k A (g n ) > D r (/(g„)) and hence F* (n) b F r (#0- □ 

We finish the preliminaries section with an example that illustrates that normal Farb 
growth of a group may be different from that of a finite index subgroup. 

Example 2.5. Let Q be the subgroup of GL2 (Z) generated by 

Let A = ZxZ and set T = A x Q, where Q acts on A via the standard action of GL2(Z). 
Because 2 is finite, T contains A as a subgroup of finite-index. Further, F A (n) sa log(n) by 
llBTOl Corollary 2.3]. We now prove that F r {n) b (log(n)) 2 . 

Proof. Let X be a generating set for T containing (1,0) and (0,1) in A. Set to be 
(lcm(l, . . . ,k),0) G A. By the prime number theorem, there exists a natural number M such 
that ||yt||x < M3 . Let : T — > P be a homomorphism to a finite quotient of F that realizes 
Dr(yr) and set V = ker (j) n A. We first construct a subgroup of V of the form dl* x dZ for 
some natural number d. Consider the intersection of V with ZxO. This is a subgroup of 
Z, hence is isomoiphic to dZ for some natural number d. Thus we have dl* x C V, and 
conjugating by B we also find x dZ is in V. 

Next, we claim that the index of dZ x dZ in V is at most 4: Let (a,fr) G V. Then 
(2a, 0) = (a,Z>) +A(a,Z?)A~' G V, and similarly (26,0) G V, so 2t?,26 G rfZ, and hence 
2(a,b) G cfZ x <fZ, which shows that every element of V jdZ x dZ has order (at most) 2. 
But V is a free abelian group of rank 2, so V / dZ x rfZ is generated by two elements, and 
the claim follows. We conclude that d 2 = [A : dZ x dZ] = [A : V] [V : dZ x rfZ] < 4 [A : V], 
giving |P| > |<i 2 . 

Finally, since jk £ ker(0), we must have that d > k. Hence, F r (M3 k ) > D r (Yk) > \k 2 . 
Set k = [(log 3 (n))J , then because Fr is increasing we have, for sufficiently large n, 



giving Fp(n) b (log(«)) 2 , as desired. 



□ 
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3 Lower bounds 

Let G be a Chevalley group, i.e. a split simple group scheme defined over Z, and let q be its 
Lie-algebra. Note that we do not assume that G is simply-connected. For a natural number 
m, we put G(m) = G(Z/mZ). For a while, we will focus attention on the powers of a single 
prime p, and to lighten the notation we put G^ = G(Z///Z). 

Recall from HSGA31 exp.l, 2.3.3+2.3.6] the definition of the center Z(G) of G. It is the 
subfunctor of G, which assigns to each scheme S the following subgroup of G(5) 

Z(G)(S) := {g e G(5)| VS' ->• 5 : Ad(g)| G(y) = id G(y) } 

where Ad(g)| G / s n denotes the automorphism of G(S') provided by conjugation by the image 
of g under the natural map G(S) — » G(S'). 

It is shown in MSGA3I exp.22, 4.1.8] that the functor Z(G) is representable by a closed 
Z-subgroup-scheme of G, which is finite and diagonalizable. As such, Z(G) is a product 
of finitely many groups schemes, each isomorphic to \i n for some n, where \i n is the group 
scheme of «-th roots of unity. In particular, Z(G) is etale over Z[ord(Z(G)) -1 ]. See BSGA31 
exp.8, 2.1]. 

From the definition it is obvious that Z(G)(S) C Z(G(S)). We will show that there 
exists / gZ \ {0} such that if S lies over Spec(Zy), then Z(G)(5) = Z(G(S)). The main 
ingredient in this proof is the following lemma, which asserts the existence of a strongly 
regular section of the split maximal torus in G over Spec(Zy). 

Lemma 3.1. Let T C G be a split maximal torus. There exists f G Z \ {0} and a point 
s € T{"Lf) such that 

Cent(s,G x Spec(Z/)) = T x Spec(Z/). 
Proof. Consider the closed subscheme of T given by 

U ker(a) U (J T w 

aeR(T.G) weW 

where R(T, G) is the set of roots of T in G and W = Norm(G, T)/T is the Weyl group. Let 
U be its complement in T. Then U — > T is an open immersion, which when composed with 
an isomoiphism T = G r m and the open immersion G' m — > provides an open immersion 
U -)■ A r z . Since A r (Q) is dense in A' (Q), it follows that t/(Q) / 0. As ?7 is of finite type, 
any map Spec(Q) — > U factors as Spec(Q) — > Spec(Z/) — > U for some /. Thus we have a 
point s : Spec(Zj) — > U. We claim that this point satisfies the statement of the lemma. To 
lighten notation, let us base change to Spec(Zj). Consider the centralizer H := Cent(s,G). 
It is a closed subscheme of G, hence affme and of finite type over Zy , and contains T. By 
generic flatness, we may assume that H is flat, after possibly changing /. By the choice of 
s, all fibers of H and T coincide. By MSGA31 exp. 10, 4.9], H is a torus, and since T is a 
maximal torus, it follows that H = T. □ 
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Corollary 3.2. There exists f G Z \ {0} such that for all schemes S — > Spec(Zy) we /jave 

Z(G)(S)=Z(G(S)). 

Proof. The inclusion C is obvious from the definition of Z(G) and we now have to show 
the converse. Choose / and s G r(Zy) as in the above lemma. Let S — > Spec(Zy) and 
x G Z(G(S)). If 55 G denotes the image of s under T(Zf) — > r(5), then 

xGCent(s 5 ,G 5 )(S) = r(S) 

We claim that for every root a G ^(Tj, G5) we have a(x) = 1. Assume by way of contradic- 
tion that this were not the case. Let u a : G a ^ — > Gs be the root subgroup corresponding to a, 
and y — Then y G G(S) is a point not centralized by x, contrary to the assumptions. 

It follows that 

xG p| ker(a)(5) =Z(G){S) 

aeR(T Sl G s ) 

where the last equality is MSGA31 exp. 22, 4. 1 .6] . □ 

Corollary 3.3. There exists a finite set of primes P such that \Z{Gk) \ divides ord(Z(G)) for 
all primes p ^ P. In particular, if m is an integer coprime to the elements of P, then the 
order of every element ofZ(G(m)) divides ord(Z(G)). 

Proof. The second statement is an immediate consequence of the first, since Z{G{m)) = 
Y\ p k\\ m Z(Gk). To prove the first, let P be the set of primes p for which Z(G)(Z/p k Z) is a 
proper subgroup of Z(Gt). According to Corollary I3.2l the set P is finite. For a prime p not 
in P, we then have Z(G k ) = Z(G)(Z/p k Z). As already remarked, Z(G) is a finite product 
of /Vs. Since (Z/ ' p kr L) x is cyclic, the number \\x n ^Ljp Z)| divides n. The statements now 
follows. □ 

Lemma 3.4. The natural projection Jj/p kr L — > Z/// _1 Z induces a surjective homomor- 
phism 

For all but finitely many primes p, this homomorphism restricts to an isomorphism 

Z{G k )^Z{G k ^). 

Proof. The first claim follows directly from the infinitesimal lifting property of smoothness. 
For the second claim, let p be a prime which does not divide ord(Z(G)) and for which 
Z{G k ) = Z{G){'L/ p kr L) for all k. By Corollaries 13.21 and 13.31 these are all but finitely many 
primes. Then Z(G) is etale over Z( p ) and this implies the bijectivity of the second map. □ 
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Corollary 3.5. Assume that G is simply-connected. Then for all but finitely many p, 

Z{G k /Z{G k )) = {\}. 

Proof. We prove this by induction on k. The base case is k = 1, which is known, since 
G(¥p)/Z(G(¥ p )) is simple. For the induction step, let A: > 1. Let z € G k be an element 
which is central in G k /Z{G k ). Then for all g € G k , z g ■= gzg~ l z~ l € Z(G k ). Under the 
surjection G k — > G k -\, the element z maps to an element z with the same property. Applying 
the induction hypothesis we see that z G Z(G k -\). This implies, that z g = 1. Lemma I3T41 
now implies z g = 1 and the statement follows. □ 

For < i < k, let G' k := ker(G,t — > Gj). This provides a descending nitration 

G* = G°>C4>...>G£ = {1}. 

We fix a closed embedding G — > SL m defined over Z. This yields an embedding of Lie- 
algebras g — > s\ m defined over Z. We identify G and g with their respective images. Clearly 
G\ = [1 + yjW,„(Z//Z)]nGi, and an element 1 + p l x € G[ belongs to if and only if 
x = mod 

The following Lemma is a well-known result from the theory of Moy-Prasad nitrations 
HMP941 . 

Lemma 3.6 (Moy-Prasad). 

1. [G[,G J k ] C G k +j . 

2. For 1 < i < k — 1 the map 

G' k /G' k +i -> g(Fp) , 1 + p ! x ^ * mod 

induces an isomorphism of groups, which is equivariant with respect to the action of 
G(¥ p ) on both sides by conjugation. 

Remark 3.7. In particular, one sees inductively that each G' k for i > is a p-group. 

Lemma 3.8. There exists positive constants c,C such that for all prime powers m = p k 

cm dim(G) < | G ( m )| <Cm dim(G) . 

Proof. In the case k = 1 the lemma follows from HS68I Theorem 25, Section 9]. The general 
case reduces to this, because according to Lemma 1331 we have \G k \ = p^ k ~ 1 ) l3im ^ G '\G(¥p)\. 

□ 

Lemma 3.9. For all but finitely many p, the Lie-algebra q(¥ p ) has no center, and the adjoint 
action ofG(¥ p )/Z(G(¥ p )) on g(F p ) isfaithfid and irreducible. 



Quantifying residual finiteness of arithmetic groups 



9 



Proof. This is a well-known classical result. See for example MH84L MH82L □ 

Lemma 3.10. Assume that p is sufficiently large, and < i < k — 2. For every g € G\ \ 
G k +x Z(G k ) there exists h £ G\ such that hghr l g- y € G\ +x \ G k + 2 Z(G k ). 

Proof. Note first that by Lemma |3T4l G[ +1 n (G k +2 Z(G k )) = G k +2 . Hence it is enough to 
find h such that hgh^g- 1 £ G[ +1 - 

Write h= l+py with some y € M m (Z///'Z) to be determined. We will make use of the 
following computation: For any x € M m (Z/ p kr L) we have 

(l+py)x(l+py)- 1 = (x + pyx) (l+py)- 1 

= {x + pxy- p[x,y])(\+pyY l 
= {x-p[x,y\{l+py)- v ) 

where [x,y] =xy — yx. 

First assume that i = 0. Then using the above computation we see that 

hgh-'g- x = \-p[g,y\(l+py)- x g- 1 

Clearly the right hand side belongs to G\, and to show that it does not belong to G\ it is 
enough by Lemma [3T6l to show that the reduction mod p of the matrix [g,y](l + py)~ ] l g~ l £ 
M m (Z/ p kr L) is non-zero. Call this reduction T. It belongs to fl(F p ). Using the formula 

(l+py)- l = k t(-py) j 

7=0 

we compute that T = {g,y]g~ l = gyg~ l — y. By Lemma l3~4l the preimage of Z(G(F p )) 
under G k -4 G(¥ p ) is G\Z(G k ). Thus by assumption, the image g of g in G(¥ p )/Z(G(¥ p )) 
is non-trivial, and by Lemma [3791 there exists y € fl(F p ) such that gyg _1 7^ y. According to 
Lemma [3761 there exists /1 = 1 + py £ G^ corresponding to this y. This completes the proof 
in the case i = 0. 

Now assume i > 0. We write g = 1 + for some jc € M m (Z/ p^Z) whose reduction 
mod 7? belongs to g(F p ). Then 

(1 +py){\ +p i x)(\+py)-\\+p i x)- 1 
= (1 +p\\ +py)x{\ +py)- l ){\ +p i x)- 1 

= (l +p i X -p^[ X ,y}(l +p y)-l)(l + pi X )-l 
= l-pi+%y}(l +p y)-\l +p i X )-l 

Again hghr { g~ l € G' k +l , and we want to choose y so that this element does not belong 
to G' k +2 . By Lemma l3~6l this is equivalent to the demand that the reduction mod p of the 
element 

[*,y] ( 1 + py) ~ 1 ( 1 + p 1 *) ~ 1 g M m (z//z) 
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be non-trivial. Using the formula for (1 + p'x)~ l analogous to that used above for (1 + py)~ l 
we compute that this element is equal mod p to [x,y]. Now we consider the image of 
[x,y] G M m (¥ p ). Of course, this is just the bracket of the images of x and y in M m (F p ). But 
these images, and hence their bracket, lie in q(¥ p ). Again as in the case i = 0, specifying h 
is equivalent to choosing the class of y in fl(F p ) in such a way that its bracket with the class 
of x is non-trivial. Since the Lie-algebra g(¥ p ) has no center, the class of x is non-central, 
and so an appropriate y exists. □ 

Proposition 3.11. Assume that p is sufficiently large and G is simply-connected. Then every 
normal subgroup N < Gk which contains Z(Gk) equals G' k Z(Gk) for some i. 

Proof. We will first prove under the assumption k > 1 by descending induction on i the 
following statement. 

V0</<£: iVn[G[\Gi +1 Z(G ( t)] t^0 G[cN 

The base case is when i = k — 1 > 0. Then the isomorphism of Lemma 13.61 identifies G\ 
with g{¥ p ) and NC\G' k with an invariant subspace of g(¥ p ). By assumption this space 
is non-trivial, and by Lemma |3T9l it is all of fl(F p ), hence NnG' k = G' k . For the in- 
duction step, assume i > 0. Let g £ N (1 [G\ \ G k +l Z(G k )]. Use Lemma [37TU1 to obtain 
heG\ such that hgh^g- 1 € G[ +1 \ G[ +2 Z(G k ). Then hgh- l g- 1 G N, and we may ap- 
ply the induction hypothesis to conclude G' k +l C N. Now look at the normal subgroup 
(NriG[)/G k +1 of G k jG k +l . If i > 0, then we have the isomorphism G k jG k +i -» g(F p ) and 
the image of that normal subgroup is a non-trivial invariant subspace. If i = 0, then we 
have the isomorphism G' k /G' k +l — > G(F p ) and the image of that normal subgroup is normal 
subgroup of G(¥ p ) which properly contains Z{G(¥ p )). In both cases, we conclude that 
(N n G[) /G' k +l = G i k /G[ +1 , and hence NHG[ = G[. This completes the induction. 

Now we show how the proposition follows from the above statement. The case k = 1 
is trivial since G\/Z(G\) is simple. Thus assume k > 1. \fN = Z(Gk) there is nothing to 
prove. Otherwise there exists a unique smallest index i such that G\ \ G l k Z(G^) contains 
an element of N. By the above statement, Z(Gk)G' k C N, but by minimality of i this must in 
fact be an equality. □ 

Proposition 3.12. Let N be a natural number, and H = ker[G(Z) — > G(N)]. If G is simply- 
connected, then for any m coprime to N the projection G(Z) — > G(m) maps H surjectively 
onto G(m). 

Proof. We begin with the special case ,/V = 1, then// = G(Z). Since G is smooth, the natural 
projection G(Z p ) — > G(%jp k %) is surjective for all primes p and all natural numbers k, and 
hence the natural projection G(Z) — > G(m) is surjective for all natural numbers m. By strong 
approximation ( MPR941 ), the inclusion G(Z) — > G(Z) has dense image. Thus, the natural 
projection G(Z) -4- G(m) is surjective. 
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For the general case, we have G(Nm) = G(N) x G(m), and by the first part of the proof, 
the projection G(Z) —¥ G(N) x G(m) is surjective. The preimage in G(Z) of the subgroup 
1 x G(m) of G(N) x G(m) is precisely H, and maps surjectively onto G(m). □ 

Proposition 3.13. Assume that the rank ofG is at least 2. Let u:G a —¥Gbea root subgroup, 
and X a finite generating set for G(Z). Then there exists a positive constant M such that for 
any positive z £ Z 

\\u(z)\\x<M\og(z). 

Proof. Composing u with the chosen closed embedding G — > SL m , and then further with 
the natural inclusion SL m — > M m , we obtain a moiphism of Z-schemes 

u':A l z ^Af 

which is given by collection {u[ j} of wi 2 -many polynomials in one variable with integral 
coefficients. Let k = maxdeg(w^) + 1. Then there exists a positive constant C such that 
u'i j(z) < Cz k for all positive integers z and all i,j. Thus ||m'(z)|| < Cz k for all z € N, where 
|| is the maximum norm on M m (R). The result now follows from Theorem A in BLMROll . 

□ 

We are now ready to prove our main lower bound. In the proof, we are going to use 
the fact that if G is simply-connected and has rank at least 2, then G(Z) has the congruence 
subgroup property. We refer the reader to IIPR941 Chap. 9.5] for a discussion of this prop- 
erty. Also recall that a subgroup of G(m) is called essential if it does not contain the kernel 
of the natural map G(m) — > G(r) for any r\m with r < m. 

Theorem 3.14. Assume that the rank ofG is at least 2. Let K be a number field, f £ Qk> and 
A a finitely generated subgroup o/G(C) with the property that AnG(Ojf,/) is of finite-index 
in G( Ok ,/ )■ Then 

F A (n) >=« dim(G) . 

Proof. Let G sc be the simply connected cover of G, and p : G sc (Okj) — > G(Okj) the natural 
map. Then A sc := ;? _1 (AnG(0^j)) is of finite index in G sc (Oa-,/) and the map p : A sc — > A 
has finite kernel. By Lemma [2~4l we may assume for the rest of the proof that G = G sc and 

A C G(0 KJ ). 

Since A is of finite-index in G(Okj), so is AnG(Z) of finite-index in G(Z). By virtue 
of the congruence subgroup property of G(Z), we can find a principal congruence subgroup 
A' C AnG(Z). Applying again Lemma [2~4l we may assume for the rest of the proof that 
Okj = Z and that A is a principal congruence subgroup of G(Z). 

Let ,/V = ord(Z(G)). By Lemma I2TT1 it suffices to find a lower bound for F^. Loosely 
speaking, we will see that working with instead of Fa will aid us in ignoring certain 
central elements in finite images of A. 
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We first construct candidates that are poorly approximated by finite quotients. Let X 
and Y be finite generating sets for G(Z) and A respectively. Let S be the set of primes p for 
which at least one of the following conditions fails 

• \Z(G k )\ divides N, 

• If Z(G k ) <N <G k then N = G\Z{G k ) for some i, 

• The projection G(Z) — > G k maps A surjectively onto G k . 

where as before G k = G{'L/p k 'L). By Corollary |3.3| and Propositions 13. 1 l| and |3. 12| this set 
is finite. Put a = Pipes p and r k = a*lcm(l, . . . ,k). Let u : G a — > G be a root subgroup, and 

Byt = u ( r k)- Since m is defined over Z, we have G G(Z), hence A* := B [ k G{ZyA] G A. The 
elements A k will be our candidates for achieving lower bounds for F^. 

Next, we bound the word length of A*, i.e. the function k i-> ||A^||y. By Proposition [3T3] 
there exists a natural number M such that 

| |A fc || x <Mlog(lcm(l,..., 

Hence, by the prime number theorem we may find a potentially different natural number M 
so that ||Ajt||x < Mk. Finally, since G(Z) is quasi-isometric to A, we have that 

\\A k \\y<Mk, (1) 

for a some other natural number M. 

The remainder of the proof is devoted to finding a lower bound for the cardinality of any 
finite quotient Q = A/H which detects A%, in particular to the quotient realizing D^{A k ). 
We start by taking one such quotient Q. Since we are looking for a lower bound of the 
cardinality of Q, we may replace it by either a subgroup or a quotient of it, and we will do 
so repeatedly in the following. 

By the congruence subgroup property for G(Z) there exists a natural number m such 
that the kernel of the projection (p : G(Z) — > G(m) lies in H. Let A',H', and A' k be the images 
of A, H, and A k respectively in G(m). By the Chinese remainder theorem, we may write 
G(m) =AxB where 

A = Y[ G{p j ) and ^=11 G (^)- 

pi\\m P ] \\>n 

pes p^S 

and pi\\m means that j is the greatest power of p which divides m. 

We know {A' k ) N ^ 1. For any c G Z(B) we have ord(c)|Af (see Corollary 13.31 and the 
choices of S and N). Thus we have (cA' k ) N = (A' k ) N for any c G Z(B), which implies cA' k £ 
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H'. Hence, A' k £ H'Z(B). Letting A'[, A", and H" be the images of A' k , A', and H' in 
A x B/Z(B) respectively, we have that A' k ' £ H". Further, [A" : H"\ < [A' : H'] since A"/H" 
is an image of Q = A'/H'. 

We claim that any quotient of B/Z(B) is centerless: Indeed, by the choice of S, for 
every p £ S, Lemma [3~4l and Corollary 13.51 imply that all quotients of G(p->)/Z(G(p ] )) 
are centerless. By MLL01I 1.4] every normal subgroup of B/Z(B) is a product of normal 
subgroups of the factors of B/Z(B), and the statement follows. 

Recall that A was assumed to be a principal congruence subgroup of G(Z). By Proposi- 
tion !3.12l G(Z) projects onto A xB/Z(B). Hence, A" is normal in A xB/Z(B), and applying 
HLL011 1.3,1.4] we see that A" = Ai x A 2 , where 

Ai = tfi(A") and A 2 = ti; 2 (A"), 

where %\ and 7T 2 are the natural projection maps of A x B/Z(B) onto A and B/Z(B) respec- 
tively. 

By the choice of S we have A 2 = B/Z(B). The subgroup H" is normal in A" = A! x A 2 , 
and since A 2 has no center, IILL011 Corollary 1.4] applies again giving H" = ffix// 2 where 
Hi = K\(H") and H 2 = n% (H"). Now since A' k ' ^ Hi x H 2 we have two cases: K\{A'l) £ 
%\ {H") or 7T 2 (A[') ^ %2 {H"). In both cases, we claim that there exists a natural number M, 
independent of k, such that M\Q\ > k d , where d := dim(G). 

We first handle the case K\ (A'l) £ %\ (H"). Write A = G(m ), let r be the smallest natural 
number such that the kernel of the natural map (j) : G(mo) — > G(r) is contained in 7i\{H"). 
Then ^)(Ki(A'[)) £ §(ni(H")) and §{n\(H")) is essential or trivial. Since the image of 
Ajt in G(r) is nontrivial, r does not divide a k . But any prime dividing r also divides a 
(recall the choices of A, r and a), hence p k \r for some p G S. In the case ty(K\{H")) 
is essential, HLS031 Proposition 6.1.2] gives C[G(r) : <j)(ni(H"))} >r>p k , where C is a 
natural number that only depends on G. If <$>{K\ (H")) is trivial, we get the better bound 
C\G(r)\ > C\G(p k )\ > p kd by Lemma where C is again a natural number that depends 
only on G. SetM' = C[G(Z) : A]. Since [G{r) : </>Oi (A"))] < [G(Z) : A], we have 

M'[A" : H"] > C[G(r) : 0(^(A"))][0(^i(A")) : ^K,{H"))}=C[G(r) : 0(^(^0)] > p k . 

There exists a natural number M" such that M"p k > k d for all p € 5 and & € N. Setting 
M = M'M", we see that 

M[A" :H"} >M"p k >k d . 

Since |g| > [A" : H"], the claim is shown. 

Next we handle the case 7T 2 (A[') ^ 7T 2 (H"). By repeated use of Corollary 1.4 in MLL011 . 
there exists a natural projection : A x B/Z(B) -)■ G k /Z(G k ) with 0(A^') ^ and 
G,t = ^(/j^) where ^ 5. By Proposition 13. 1 1 1 and the normality of H 2 in A 2 = B/Z(B), 
we have §{H") = G' k /Z(Gk) for some i, hence the image of through the natural 

projection onto GijZ(G\) is non-trivial. Further, Q maps onto G,/Z(G,). 
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From the estimate M'\Gj\ > p (Lemma [3.81 ), where M' is a natural number, and the 
fact that p' does not divide lcm(l, . . . ,k) we obtain p' > k, and thus, 

M'\Gt\ >p id >lc d . 

Finally, since |G,|/|Z(G,)| < \Q\ and |Z(G,)| < N (by the choice of S), the claim holds with 
M = M'N. 

The inequality M\Q\ > k d in tandem with Inequality (Q]) gives some natural number M 
such that MF^(k) > k d , finishing the proof of the theorem. □ 

4 Upper bounds 

In this section, G continues to be a Chevalley group. Our main upper bound result is a 
corollary of the following three propositions. 

Proposition 4.1. Let Lbe a number field with ring of integers Ol- Then 

F 0i (n) «log(n). 

Moreover, the finite quotients of the form Z//?Z = Ol/P> where p is a prime number that 
splits completely in 0l, p\pOi, are enough to obtain the upper bound. 

Proof. The fact Fo L (n) >z log(«) follows immediately from MB 101 Thm. 2.2] and Lemma 
12.41 Thus it is enough to prove Fg L (n) H log(n). 

Let S = {b\ bt} be an integral basis for Ol, and fix a nontrivial g in Ol with \\g\\s = 
n. Then g = Yli=\ a ^>i where a,- € Z and < n. Since ^ ^ there exists A: such that 
au 7^ 0. By the Cebotarev density theorem, the set P of all primes in Z that split in Ol has 
nonzero natural density in the set of all primes. We claim that there exists C > 0, which 
does not depend on n, and a prime q such that (q) splits in Oz, and q < Clog(n) and a^^O 
modg. Indeed, enumerate P = {q\,q2, ■ ■ ■}. Let q r+ \ be the first prime in P such that 
ak^O mod q r +i- Then q\---q r divides and by the prime number theorem and positive 
density of P, we have that q r+ \ < Mr log (r) for some M > 0, depending only on L. A 
similar calculation shows that there exists M' > such that q\---q r > g Mrl °g('"). Hence, 
<7r+i < Clog (fl^), where C > depends only on L. The claim is shown. 

Write (q) = qi • • • q c with |0z,/q,-| = q. Since q does not divide a\ and since the integral 
basis S gets sent to a F^-basis of Ol/ (q), we have that g ^ 1 in 0l/(^). Hence, there exists 
one q,- with g ^ 1 in Ql/^- As the cardinality of OL/q; is equal to g which is no greater 
than Clog (rc), we have the desired upper bound. □ 

Proposition 4.2. Let T be a finitely generated subgroup o/G(0l/), where L is a number 
field and f € Z. Then 

F r r<rc dim(G) . 
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Proof. Recall that we have fixed a closed embedding G — > SL m and are identifying G with 
its image. Let X be a finite set of generators for T as a semigroup. Let S be an integral basis 
for L . We claim that there exists X > such that for any A G T with ||A||x =n and any 
non-zero coefficient a G Olj of A — I we have 

llAHs<A" 

where k is the least natural number such that f k a G Ql- 

The prove the claim, let a' = a + 1 or a' = a according to whether a is a diagonal 
coefficient or not. Thus a' is a coefficient of A. Let K be the least natural number such that 
for all X G X, f K X G M m (Oi)- Because A is a product of exactly n elements of X, we have 
f nK A € M m (0 L ), and in particular k < nK. Then 

\\f k a\\ s <\\f K a\\ s <\\f K a'\\ s + f K \\\\\ s . 

This reduces the above claim to the following. There exists /i > such that for any A G T 
with ||A||x =n and any non-zero coefficient a G Or,./ of A we have 

\\r K a\\ s <ii n . 

We claim that if a denotes the maximum of \\st\\ s , where s,t range over the elements of S, 
and P denotes the maximum of H/^xUs, where x ranges over all entries of all elements of 
X, then /i := ma (5 satisfies the last statement. To see this, consider first the case A = XY 
with X, Y G X. The entries of A are scalar products of the rows of X and the columns of Y. 
Thus we are led to study \\x -y\\s for x,y G Of, where • denotes scalar product. Clearly we 
have ||x-y||s < mmax{||;t,;y,-||s : 1 < i < m}. In terms of the basis S we can write 

x i = L and y* = L 

SES SES 

where the A's belong to Z. One computes 

Ikmlls < ||x/||s|WI<>rnax{||tf ||s : s,t G S}. 

This formula and induction on n complete the proof of the claim. 

To complete the proof of the proposition, let A G T be such that ||A||x < n. Let a be 
a non-zero entry of A — I and k the least integer with f k a G Ol- According to Proposi- 
tion 14.11 and the claim above there exists a natural number M, independent of n, and a 
homomorphism : 0^ — > ¥ p such that p < Mn and (f a) ^ 0. For all but finitely many 
primes p, we have that <p(f) is non-zero in ¥ p . Hence, we may assume that <p extends to 
a homomorphism : Olj — > ¥ p and <p(a) ^ 0. The image of A under the induced map 
G(0lj) — > G(¥ p ) is non-trivial. Further, according to Lemma [3781 there exits M' > such 
that \G{¥ p )\ < M'p dim ( G ). Hence, \G(¥ p ) \ < M'(Mn) &m ^. □ 
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Proposition 4.3. Let K C C be a number field, b € Ok \ {0}, and T C G(C) a finitely 
generated subgroup, such that G(QK.b) HT is of finite-index in T. Then there exists a finite 
extension L C C of K, an element f € Z \ {0}, and a homomorphism T — > G(Olj) with 
finite kernel. 

Proof. Let S C T be a finite generating set. There exists a field F C C, finitely generated 
over K, such that 5 C G(F). Let t\,...,t n be a transcendence basis for F/F. The extension 
F /K(ti, ...,t n ) is finitely generated and algebraic, hence finite. Let a £ F be a primitive 
element for that extension. Thus F = K(ti,...,t n ,a). The ring 0K,b[h,---,t n ] is a free poly- 
nomial algebra over Ox,b with field of fractions K(t\,...,t„). There exists s S O^ffi, ...,?„] 
such that the coefficients of the minimal polynomial of a over K{t\,....,t n ) lie in the lo- 
calization OK,b[h,--;t n ] s . Thus the element a is integral over OK,b[h,---,t n ] s and the ring 
OK,b[h, •■■,tn]s[a] C F has F as its field of fractions. Thus there exists r € QK,b[h, ■■■,t,,]s[ a \> 
such that if we put R = OK,b[h, ■■■,t n ] s [a] r , then S C G(R), and consequently T C 
We can find a homomorphism of O/f ^-algebras 

<j):0 K , h [t l ,...,t n ]^0 K . h 

such that (s) ^ 0. Then extends to a homomorphism 

: ®K,b[t\,...,t n ] s — > O^(j). 

There exists a finite extension L C C of S" such that the composition of with the natural 
inclusion Og^Ms) ~ * K extends to a homomorphism 

: OK,b[h,-,t n ] s [a] — >■ L. 

The element 0(a) G L is integral over Oic,b<p(s)> an d hence belongs to 0/,^). Thus in fact 
we obtain a homomorphism 

: 0^2, [fi,..., /■„], [a] -> 0L,b^(s)- 

We consider 0(r) G Qi^is) - Perturbing slightly if necessary, we may assume that 0(r) ^ 
0. In this way we obtain a homomoiphism of O^-algebras 

: F -> L hl p( rs y 

The algebra homomoiphism 0^ (g>z Q^- L given by multiplication is an isomorphism. Since 
Q = limZf, we conclude that 

/eZ 

L = lim 0/, ®2 ^/ — lim L)/ . 

/€Z /6Z 
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Thus there exists some / G Z such that [b<p(rs)] 1 G Olj- Composing with the inclusion 
®L,b§(rs) ~~ ^ ®lj we finally arrive at a homomorphism of Ok -algebras 

: R -»• Ol,/- 

It induces a group homomorphism 0* : G(7?) — > G(Olj) which fits into the commutative 
diagram 

G(R) ^ * G(0 L)/ ) 




The restriction of 0* to T is the desired homomorphism: Its kernel has trivial intersection 
with G(QK,b)> i- e - h avoids a finite-index subgroup of T, and hence must be finite. □ 

Corollary 4.4. Let T C G(C) fte a finitely generated subgroup. Assume that there exists a 
finite extension K C C of Q ami Z? G 0# \ {0} swc/j f/ja? G(Ojp,) H T of finite-index in T. 
Then 

F r {n)±n dim ( G \ 

Proof. This follows immediately from Proposition [473] Lemma l2~4l and Proposition l4.2l □ 
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